Lower bounds for on-line graph colorings

We propose two strategies for Presenter in on-line graph coloring games. The first one constructs bipartite graphs and forces any on-line coloring algorithm to use $2\log_2 n - 10$ colors, where $n$ is the number of vertices in the constructed graph. This is best possible up to an additive constant. The second strategy constructs graphs that contain neither $C_3$ nor $C_5$ as a subgraph and forces $\Omega(\frac{n}{\log n}^\frac{1}{3})$ colors. The best known on-line coloring algorithm for these graphs uses $O(n^{\frac{1}{2}})$ colors

Model Reduction for Controllable Systems

In the papers [1], [7] a new scheme for passivity-preserving model reduction has been proposed. We have shown in [2] that the approach can also be interpreted from a dissipativity theory point of view, and we put forward two procedures in order to compute a driving variable or output nulling representation of a reduced order model for a given behavior. In this paper we illustrate improved versions of both algorithms, which produce a controllable reduced-order model. The new algorithms are based on several original results of independent interest

Wavelet analysis of beam-soil structure response for fast moving train

This paper presents a wavelet based approach for the vibratory analysis of beam-soil structure related to a point load moving along a beam resting on the surface. The model is represented by the Euler-Bernoulli equation for the beam, elastodynamic equation of motion for the soil and appropriate boundary conditions. Two cases are analysed: the model with a half space under the beam and the model where the supporting medium has a finite thickness. Analytical solutions for the displacements are obtained and discussed in relation to the used boundary conditions and the type of considered loads: harmonic and constant. The analysis in time-frequency and velocity-frequency domains is carried out for realistic systems of parameters describing physical properties of the model. The approximate displacement values are determined by applying a wavelet method for a derivation of the inverse Fourier transform. A special form of the coiflet filter used in numerical calculations allows to carry out analysis without loss of accuracy related to singularities appearing in wavelet approximation formulas, when dealing with standard filters and complex dynamic systems. © 2009 IOP Publishing Ltd

Response of Pacific-sector Antarctic ice shelves to the El Niño/Southern Oscillation.

Satellite observations over the past two decades have revealed increasing loss of grounded ice in West Antarctica, associated with floating ice shelves that have been thinning. Thinning reduces an ice-shelf's ability to restrain grounded-ice discharge, yet our understanding of the climate processes that drive mass changes is limited. Here, we use ice-shelf height data from four satellite altimeter missions (1994-2017) to show a direct link between ice-shelf-height variability in the Antarctic Pacific sector and changes in regional atmospheric circulation driven by the El Niño-Southern Oscillation. This link is strongest from Dotson to Ross ice shelves and weaker elsewhere. During intense El Niño years, height increase by accumulation exceeds the height decrease by basal melting, but net ice-shelf mass declines as basal ice loss exceeds lower-density snow gain. Our results demonstrate a substantial response of Amundsen Sea ice shelves to global and regional climate variability, with rates of change in height and mass on interannual timescales that can be comparable to the longer-term trend, and with mass changes from surface accumulation offsetting a significant fraction of the changes in basal melting. This implies that ice-shelf height and mass variability will increase as interannual atmospheric variability increases in a warming climate

Dietary patterns among Vietnamese and Hispanic immigrant elementary school children participating in an after school program

Immigrants in the U.S. may encounter challenges of acculturation, including dietary habits, as they adapt to new surroundings. We examined Vietnamese and Hispanic immigrant children's American food consumption patterns in a convenience sample of 63 Vietnamese and Hispanic children in grades four to six who were attending an after school program. Children indicated the number of times they consumed each of 54 different American foods in the past week using a food frequency questionnaire. We ranked each food according to frequency of consumption, compared the intake of foods to the USDA Healthy Eating Pattern, and performed dietary pattern analysis. Since the data were not normally distributed we used two nonparametric tests to evaluate statistical significance: the Kruskal-Wallis tested for significant gender and ethnicity differences and the Wilcoxon signed-rank test evaluated the food consumption of children compared with the USDA recommended amounts. We found that among USDA categories, discretionary food was most commonly consumed, followed by fruit. The sample as a whole ate significantly less than the recommended amount of grains, protein foods, and dairy, but met the recommended amount of fruit. Boys ate significantly more grains, proteins, and fruits than did girls. Dietary pattern analysis showed a very high sweet snack consumption among all children, while boys ate more fast food and fruit than girls. Foods most commonly consumed were cereal, apples, oranges, and yogurt. Ethnicity differences in food selection were not significant. The high intake of discretionary/snack foods and fruit, with low intake of grains, vegetables, protein, and dairy in our sample suggests Vietnamese and Hispanic immigrant children may benefit from programs to improve diet quality